Cung Lê sinh năm 1972 tại Sài Gòn, Việt Nam Cộng hòa. Năm 1975, vỏn vẹn ba ngày trước khi chiến tranh Việt Nam chấm dứt, cậu bé Cung Lê cùng mẹ rời quê hương khi chưa đầy 3 tuổi bằng máy bay trực thăng.[3] Hai mẹ con sống tại một trại tỵ nạn Philippines trước khi được bảo lãnh sang định cư tại thành phố San Jose, thuộc tiểu bang California, Hoa Kỳ vào tháng 9 năm 1976.[3] Là một đứa bé Việt Nam vóc dáng nhỏ bé, Cung Lê luôn bị các đứa trẻ lớn hơn bắt nạt. Năm lên 10 tuổi, mẹ của Cung Lê cho phép anh luyện tập Taekwondo để tự vệ. Bắt đầu từ lớp học võ đầu tiên đó, Cung Lê không ngừng tiếp thu các môn võ thuật khác nhau như vật, Nhu thuật Brasil, Tán Thủ, Muay Thái[4], và trở thành một võ sĩ chuyên nghiệp với hơn 35 giải thưởng võ thuật, ba lần đoạt chức vô địch thế giới. Với những thành tích vang dội đó, Cung Lê đã được lên bìa những tạp chí võ thuật nổi tiếng như Inside Kungfu, Black Belt Magazine, và Martial Arts Illustrated.[5]

Tuy lớn lên tại Hoa Kỳ, Cung Lê không bao giờ quên nguồn gốc của mình. Các bộ võ phục mà anh mặc khi tập luyện cũng như là khi thượng đài tỷ võ luôn có thêu hình ảnh lá quốc kỳ Việt Nam Cộng hòa vì "nghĩ rằng mình không phải đấu cho riêng Lê Cung mà còn cho cộng đồng Việt Nam"[6].